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Abstract. A homogeneous set of monomials in a quotient of the polynomial 
ring S := F[xi, . . . , x n ] is called Gotzmann if the size of this set grows min- 
imally when multiplied with the variables. We note that Gotzmann sets in 
the quotient R := F[xi, . . . , x„]/(x^) arise from certain Gotzmann sets in S. 
Then we partition the monomials in a Gotzmann set in S with respect to the 
multiplicity of Xi and show that if the growth of the size of a component is 
larger than the size of a neighboring component, then this component is a 
multiple of a Gotzmann set in F[x±, . . . , Xi+i, ■ ■ ■ > x n ]. We also adopt 

some properties of the minimal growth of the Hilbert function in S to R. 



Introduction 

Let S — F[x\, . . . , x n ] be a polynomial ring over a field F with deg(xi) = 1 
for 1 < i < n. We use the lexicographic order on S with X\ > ■ ■ ■ > x n . For 
a homogeneous ideal / in S, the Hilbert function H(I, — ) : Z>o — > Z>o of I is 
the numerical function defined by H(I,t) = dimp I t , where It is the homogeneous 
component of degree t of /. A set M of monomials in S is called lexsegment if 
for monomials m £ M and v £ S we have: If degm = degv and v > m, then 
v € M. A monomial ideal / is called lexsegment if the set of monomials in / is 
lexsegment. For a set of monomials M in the homogeneous component St of degree 
t in S, let lexs(M) denote the lexsegment set of \M\ monomials in St- Also for a 
set of monomials M, Si - M denotes the set of monomials of the form um, where u 
is a variable and m £ M. By a classical theorem of Macaulay [3 C4] we have 

(1) | (Si • lex s (M))| < \(Si ■ M)\. 

Since the Hilbert function of a homogeneous ideal is the same as the Hilbert function 
of its lead term ideal this inequality implies that for each homogeneous ideal in S 
there is a lexsegment ideal with the same Hilbert function. One course of research 
inspired by Macaulay's theorem is the study of the homogeneous ideals I such 
that every Hilbert function in S/I is obtained by a lexsegment ideal in S/I. Such 
quotients are called Macaulay-Lex rings. A well-known example is S/(x" 1 , . . . , x n n ) 
with eti < • • • < a n < oo and xf° — which is due to Clements and Lindstrom [3]. 
These rings have important applications in combinatorics and algebraic geometry. 
For a good account of these matters and basic properties of Macaulay-Lex rings we 
direct the reader to Mermin and Peeva [9], [TO]. Some recently discovered classes 
of Macaulay-Lex rings can be found in Mermin and Murai [8] . 
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Monomial sets in S whose sizes grow minimally in the sense of Macaulay's in- 
equality have also attracted attention: A homogeneous set M of monomials is called 
Gotzmann if |(5i • lexs(Af)| = |(5i • M)\ and a monomial ideal / is Gotzmann if 
the set of monomials in I t is a Gotzmann set for all t. In [13j . Gotzmann ideals 
in S that are generated by at most n homogeneous polynomials are classified in 
terms of their Hilbert functions. In Murai finds all integers j such that every 
Gotzmann set of size j in S is lexsegment up to a permutation. He also classifies 
all Gotzmann sets for n < 3. Gotzmann persistence theorem states that if M is a 
Gotzmann set in S, then Si ■ M is also a Gotzmann set, see [I]. In [TJ] Murai gives 
a combinatorial proof of this theorem using binomial representations. He derives 
some properties of these representations which provide information on the growth 
of the Hilbert functions. Among other related works, Aramova, Herzog and Hibi 
obtains Macaulay's and Gotzmann's theorems for exterior algebras, [I]. More re- 
cently, Hoefel shows that the only edge ideals that are Gotzmann are the ones that 
arise from star graphs, see [6]. Also some results on generation of lexsegment and 
Gotzmann ideals by invariant monomials can be found in |14) . 

In this paper we study the Gotzmann sets and the minimal growth of the Hilbert 
function in the Macaulay-Lex quotient R := F[x±, . . . , x n ]/(x1), where a is a posi- 
tive integer. A set M of monomials in R can also be considered as a set of monomials 
in S and by R\ ■ M we mean the set of monomials in S\ ■ M that are not zero in R. A 
set M of monomials in R t is Gotzmann if \(R\ Texfl(M))| = \{R\ ■ M)\, where Rt is 
homogeneous component of degree t of R and lex^(M) denotes the lexsegment set 
of monomials in R t that has the same size as M. We show that Gotzmann sets in 
R arise from certain Gotzmann sets in S: When a Gotzmann set in R t with t > a is 
added to the set of monomials in St that are divisible by x", one gets a Gotzmann 
set in St- Then we partition the monomials in a Gotzmann set in S with respect 
to the multiplicity of Xi and show that if the growth of the size of a component is 
larger than the size of a neighboring component, then this component is a multi- 
ple of a Gotzmann set in F[x\, . . . , . . . , x n \. Otherwise we obtain lower 
bounds on the size of the component in terms of sizes of neighboring components. 
We also note own adoptions of some properties concerning the minimal growth of 
the Hilbert function in S to R. 

For a general reference for Hilbert functions and Gotzmann ideals we recommend 
2J and [5]. 

Gotzmann sets in F[x\, . . . ,x n ]/(xi) 

We continue with the notation and the convention of the previous section. For a 
homogeneous lexsegment set L in S with \L\ = d, the size of Si -L was computed by 
Macaulay. This number is very closely related to the rt-th binomial representation 
of d and is denoted by d <11_1> . We refer the reader to [2j §4] for more information 
on this number. In contrast to the situation in S, for the homogeneous lexsegment 
set L C R t of size d, the size of the set R\ ■ L depends also on t. We let d„ jt denote 
this size. In the sequel when we talk about d n .t we will always assume that d is 
smaller than the number of monomials in R t because otherwise d n j is not defined. 
Notice that we have d n< t — d <,l_1> for t < a — 1. For a non-negative integer i, let 
SI and R\ denote the set of monomials in St and Rt respectively that are divisible 
by x\ but not by x 1 ^ 1 . For a set of monomials M in R t , let M l denote the set 
R\ n M. Similarly, if M is in S t , then M l denotes S\ n M, Also let I(M) denote 
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the smallest integer such that M I(M ~> ^ 0. Set S' = F[x 2 , ...,x n ] and let S[ ■ M 
denote the set of monomials of the form Xitn, where 2 < i < n and m G M . For 
a monomial u G i? and a monomial set M in R we let it • M denote the set of 
monomials in R that are of the form um with m G M. We also let M % /x\ denote 
the set of monomials m in S' such that mx\ G M l . 

Lemma 1. Let L be the lexsegment set of size d in R t with t > a — 1 and j denote 
I(L). Then 

dn,t= £ |L'|<"- 2> . 
j<2<a— 1 

In particular, we have d„,t > d <n ~ 2> . Moreover, d 7lt h > d <n ~ 2> for < h < a — 1. 

Proof. Since d n .h — c? <n_1> for h < a — 1, the final statement is precisely |12[ 1.7]. 

Since L is lexsegment, we have L l = R\ for j < i < a — 1 giving xi • L l C S*J • L !+1 
for j < i < a — 1. Moreover xi ■ L a ~ x is empty and so we get 

Ri ■ L = |J • 

j<i<a — 1 

Note that |L l /xi| = |L'| and that L l jx\ is a lexsegment set in S". Therefore 
|5i • L<| = |5( • (LV*i)l and \S[ ■ (^M)I = |ii <n_2> . It follows that d„, t = 
|i?i-L| = Sj<i< a -i |i l | <n_2> , as desired. Finally, since J2 3 <i<a-i 1-^*1 = d we also 
have Ej<i<a-i l^i <11_2> > d <n_2> by [H 1-5] with equality only if j = a-1. □ 

Lemma 2. Let M be a set of monomials in Rt with t > a. Let B denote the set 
of monomials in St that are divisible by x\ . We have the disjoint union 

Si ■ (B U M) = Si ■ B U Ri ■ M. 

Therefore d„ tt = (d+ [B])^-^ - \B\ <n - 1:> . In particular, d„, t < d < "- 1> . 

Proof. Since t > a, B is non-empty. Note also that B is a lexsegment set in S 
because x\ is the highest ranked variable. Meanwhile no monomial in M is divisible 
by x1 and hence M and B are disjoint sets. Since Ri ■ M is the set of monomials in 
Si ■ M that are not divisible by x\, we clearly have S x ■ (B U M) D 5i • B U i?i • M. 
Conversely, let m be a monomial in S\-(BUM). We may take m G (5i-M)\(i?i-M). 
Then m is divisible by and since the degree of m is at least a+1, m/x\ is divisible 
by one of the variables, say Xi. Then m = Xi(mjxi) G Si ■ B. 

If L is the lexsegment set of size din Rt, then we just showed that \Si ■ (BUL)\ = 
\Si ■ B\ + \Ri ■ L\. Moreover, since the maximal monomial in Rt that is not in B is 
the maximal monomial in L, we get that L U B is a lexsegment set in S. It follows 
that d n .t = \Ri ■ L\ = (d+ {BD^-^ - | J B| <r *— 1> , as desired. The last statement 
now follows from [T^l 1.5]. □ 

We show that Gotzmann sets in Rt for t > a arise from Gotzmann sets in St 
that contain _B. 

Theorem 3. Let M be a set of monomials in R t for t > a. Then M is Gotzmann 
in Rt if and only if B U M is Gotzmann in St ■ 

Proof. Let L denote the lexsegment set in R t of the same size as M. Then Lemma 
El implies that |i?i-L| = \Ri-M\ if and only if \Si ■ (BuM)\ = \Si ■ (B U L)\. Hence 
the statement of the proposition follows because B U L is lexsegment in St as we 
saw in the proof of Lemma O □ 
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Remark 4. This theorem does not generalize to all Macaulay-Lex quotients. Con- 
sider the Gotzmann set A := 2:2, X3, ^1X2, ^2X3} in F[x\ 1 X2, xz]/(x\ , x%)- 
Then the set A\J {x^} is not Gotzmann in F\x\, x%, x^\/(x\). Furthermore AU 
{xf,!^} is not Gotzmann in F[xi, X2, X3]. 

For t = a— 1, have d n . a -i — d <n ~ ly — 1. Hence if a set of M of monomials does 
not contain a;" -1 , then R\ ■ M = S\ ■ M and so \R\ ■ M\ > d n ,a—i- On the other 
hand if x^ 1 € M, then \Ri ■ M\ = |Si ■ M\ - 1. It follows that M is Gotzmann in 
R a -i if and only if M is Gotzmann in S a -i and ij" 1 G M . 

We prove a result on Gotzmann sets in S. Let M be a Gotzmann set in St ■ We 
show that M l is a product of x\ with a Gotzmann set in S 1 if \M l \ <n ~ 2> is larger 
than |M l_1 |. Otherwise we provide lower bounds on the size of M l depending on 
the sizes of neighboring components. We first prove the following. 

Lemma 5. Let M be a Gotzmann set of monomials in St with t > 0. For < i < t 
set di = \M l \. For < i < t + 1 we have 

\(Si ■ M)'| = max{df n_2> , rfi-i}. 

Proof. For a set of monomials K in and a monomial u G 5, let u ■ K denote 
the set of monomials uk, where k £ K. Note that a monomial in (Si • K)' 1 is 
either product of a variable in S' with a monomial in K l or a product of X\ with 
a monomial in K*' 1 . It follows that (Si ■ K) 1 = S[ ■ F? U x x ■ K^ 1 . We also have 
S[ ■ K l = S[ ■ (x\ ■ [K^xx)) = x\ ■ (S{ ■ [Ki/xi)). Applying this to the set M we get 
that the size of the set S[ ■ M % is equal to the size of S[ ■ [M % jx\) which is at least 
df n 2> by Macaulay's theorem. Meanwhile the size of the set x\ ■ Mi^\ is It 
follows for all < i < t + 1 that 

(2) \(Si>M) i \>max{d< n -* > ,di- 1 }. 
Define 

T= |J xi-Qexs^Afi/x!)). 

0<i<t 

Notice that we have |T*| = d, for < i < t. We compute \ (Si-T)' l \ for Q < i < t+1 
as follows. From the first paragraph of the proof we have (Si -T) 1 — S' 1 -T l Uxi-T' l ~ 1 
and that S[ ■ T % = x\ ■ (S[ ■ (T l /xi)). But T % jx\ is a homogeneous lexsegment set 
by construction and so S[ ■ (T l /xi) is also a lexsegment set in S' t _ i+1 , see [21 4.2.5.]. 
Hence |5( • T l \ = df n ~ 2> . On the other hand \x x ■ r i_1 | = Moreover, since 

T 1 ~ 1 /x\ is a lexsegment set in S' t _ i+1 , the identity x\ ■ T 1 ^ 1 = x\ ■ (T 1 ^ 1 jx\) gives 
that x\ -T 1-1 is obtained by multiplying each element in a homogeneous lexsegment 
set in S' with x\ . Since S[ ■ T % is also obtained by multiplying the lexsegment set 
S[ ■ (Tt/xx) with x\ we have either S[ ■ T l C x x ■ T i_1 or S[ ■ T* 2 x x ■ T* _1 . Hence 
(5i ■ T)' = 5{ • T* if d<" _2> > di- X and (5i ■ T) i = x x ■ T*" 1 otherwise. Moreover, 
I (Si • T)*| = max{dJ Cn_2> , di_i}. Since the size of M has the minimal possible 
growth, from Inequality [5] we get |(Si • My \ = max{d^"" 2> , di-i} as desired. □ 

We remark that the statement of the following theorem stays true if we permute 
the variables and write the assertion with respect to another variable. It is also 
instructive to compare this with [Til 2.1]. 

Theorem 6. Assume the notation of the previous lemma. If d<"" 2> > d l - 1 , 
then M l jx\ is Gotzmann in S' . Moreover, if df n ~ 2> < di-i, then we have either 
(di + l)<"- 2 > > - 1 or di + 1 > d< + n f 2> - 
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Proof. Assume that df n 2> > d%-i for some < i < t + 1. Then from the first 
statement we have \(Si • M) l \ = df n ' 2> . But S[ ■ AP is a subset of (Si • M) i 
and \S[ ■ AP\ = \x\ ■ (S[ ■ (Af*/xi))| = |S£ • (Af*/»i)| > df n ~ 2> . It follows that 
|S*i • (AP/ Xl )\ = d<"- 2> and so AP/ Xl is Gotzmann. 

We now prove the second assertion of the theorem. Assume that there exists an 
integer 1 < q < t such that d q n ~ 2> < d q -\. By way of contradiction assume further 
that (d q + l)<"- 2 > < d q - 1 - 1 and d q + 1 < d<£f 2> . We obtain a contradiction by 
constructing a set VF in St whose size grows strictly less than the size of M. Let 
w q -i be the minimal monomial in T 9_1 . Notice also that d< n ~ 2> < d q -\ implies 
that SI \ T q ^ and let w q be the monomial that is maximal among the monomials 
in S q t \ T q . Define 

W=( [J T i )u(T"- 1 \{w q ^})U(T"U{w q }). 

Q<i<t, i^q~l,q 

Notice that by construction W jx\ is a lexsegment set in S' for all < i < t. 
Therefore, just as we saw for T, we have \(S X ■ Wf \ = max{|M /4 | < "- 2> , (W^ 1 )}. 
We also have \W l \ = d t for q - l,q, and |W 9_1 | = d q -i - 1 and \W q \ = d q + 1. 
It follows that | (Si ■ T) 1 = | (Si ■ WY | for all i ^ q - 1, q, q + 1. We finish the proof 
by showing that 

\(Si-wy\< £ |(Si-tt|. 

q-l<i<q+l 9-l<i<9+l 

We have |(Si-W0 9_1 | = max{(d 9 _ 1 -l)<"- 2> , d„_ 2 } < max{(d g _i) <r ^ 2> , d 9 _ 2 } = 
|(S , i-T)9- 1 |. Notice also that \(S r W) q \ = m&x{(d q +l) <n ~ 2> , <f g _i-l} = d g _i-l < 
= max{d<»- 2 >,d 9 _ 1 } = |(5i.T)«|. Finally \(Si-W) q+1 \ = ma,x{d<"~ 2> , d q + 
1} = < + V 2> -I(5i-T)?+ I |. □ 

We generalize some properties of the minimal growth of the Hilbert function in S 
to R. Firstly, we show that d nyt is increasing in the first parameter and decreasing 
in the second parameter. 

Proposition 7. Let d, n, t be positive integers. Then the following statements 
hold: 

(1) dn+M > dn,t- 

(2) C?ri,t+1 < d n> t- 

Moreover, for n > 3 we have d nt t> = d <n ~ 2> for t' sufficiently large. 

Proof. Since d n ,t — d <n ~ 1> for t < a — 1, the first statement is precisely [12j 1.7] 
for t < a — 1. Let L be the lexsegment set of size d in R t . For t = a — 1, we have 
Ri ■ L = (Si ■ L) \ {xl}. So d rl , a -i = d <n_1> — 1 and the first statement again 
follows from [12j 1-7]. For t > a by Lemma[2]we have d n ,t < d <n_1> . On the other 
hand, <i„+i.t > <i < ™ _1> by LemmaQ] This establishes the first statement. 

Since d n j — d <n ~ 1:> for t < a — 2, the second statement holds trivially for 
t < a — 2. Moreover, we have d„. a -i = d <n ~ 1:> — 1 from the previous paragraph 
and so d„, a -i < as well. Also we eliminate the case n = 2 because d 2 .t = c£ 

for t > a — 1. So we assume that t > a — 1 and n > 2. Note that n > 2 implies that 
\R\\ < \R\ +l \ and < for t > a - 1 and i < a - 1. Let Li and L 2 be two 

lexsegment sets of equal sizes in R t and Rt+i respectively. The rest of the proof of 
the second statement is devoted to showing |i?i • Li \ > \R\ ■ L 2 \. 
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Set ji = I(Li) and 32 — 1{Jj%). Since h\ and L 2 are lexsegment sets, we have 
L\ = R\ for ji < i < a — 1 and L\ = R\ + \ for 32 < i < a — 1. We also have 
|Zf | < |i?f I and |if I < |i^ x |. But since < we have \L\\ < |L 2 | for 

all i that is strictly bigger than both j\ and j2- Therefore j-y < j 2 because the 
sizes of Li and L 2 are the same. Also note that \R\\ = \R\~\_\ \ and so \L\ \ = \L 2 +1 \ 
for max{ji,j2 — 1} < i < a — 1. We claim that ji + 1 > j 2 - Otherwise we 
obtain a contradiction as follows. We have max{ji, j 2 — 1} = 32 — 1 7^ ji and 
|Lf- X | = |^- X | = \R? +1 \ > |Lf |. Therefore 

\l 2 \= e 1^1 < E i £ ii< E i L li< E 1^1 = 1^1- 

j2<i<a— 1 32 — l<z<a — 2 i2~ l<i<a — 1 ji<z<a— 1 

Thus we have either ji — 32 or j\ + 1 = j'2 . We handle these cases separately. 

We first assume that ji = j 2 . Set j = ji- If j = a — 1, then by Lemma [T] we have 
\Ri ■ Li\ = \Ll- l \ <n - 2 > = |Li|<"- 2> and similarly we get \Ri ■ L 2 \ = |Li| <n ~ 2> 
giving the desired inequality. So assume that j < a — 1. Since \L\\ = \L 2 \ and 
\L\\ = \L\ +1 \ for j + 1 <i <a-l, we have \L a 1 ~ 1 \ + \L{\ = \L{\ + \L 3 2 +1 \. Moreover, 
by Lemma [TJ we have 

\Rl ■ il| - \Rl • L 2 \ = |i--l|<— 2> + | L j|<n-2> _ | L i|<«-2> _ |^+ 1 |<«-2>. 

If \L{\ = \L 3 2 +1 \ 1 then 1 1 = \L J 2 \ as well and the right hand side of the equation 
above is zero giving \Ri ■ L±\ = \Ri ■ L 2 \. If \L{\ ^ \L 2 + |, then we necessarily 
have l-Ljl < | because L\ is a subset of R{ whose size is equal to the size of 

R t+i = L i +1 - Moreover = {R^l < \JR?+t\ < \R£l\ because j + 1 < a - 1 

and so < as well. Now we get that \L J 2 \ < \L 3 2 +1 \ because both \L{\ 

and \L a 1 ~ 1 \ is strictly smaller than |Z| +1 | and + |L{| = + |L^ +1 |. But 

j is the number of all monomials of degree t — j in n — 1 variables. Hence [TU 
1.6] applies and we get 

| L a-i|<n-a> + |L{|<«-2> _ \L{\ <n - 2> - \L 3 2 +1 \ <n - 2> > 0. 

Equivalently, \R\ ■ L\ \ > \R\ ■ L 2 \ as desired. 

If ji + 1 = j2, then from |L5J = |£ 2 +1 | f° r < * < a — 1 and Lemma[T]we have 

\Lr 1 \ + \rA i \ = \4 1+1 \*°A 

\Ri • Li| - \Ri ■ L 2 \ = \Ll- l \ <n - 2> + |Lf |<"- 2> - \L J 2 1+1 \ <n - 2> . 

So we get that \Ri ■ L x \ - \Ri ■ L 2 \ > from [12, 1.5]. 

Finally, fix an integer d. Then for a sufficiently large integer t', the number of all 
monomials of degree t' — a — 1 in S' is bigger than d (n > 2 is essential here) . Now 
let L be the lexsegment set of size d in R t > . Then we have L a ~ 1 — L and therefore 
Lemma [T] gives d n ,t' = d <n ~ 2> as desired. □ 

Let L\ and L 2 be two lexsegment sets in R t with sizes b and c respectively with 
b > c. Let ji and j'2 denote I{Li) and I{L 2 ). Note that we have ji < j 2 . Define 

/ _ U -32 if ji = 32 and jx^a-l and xj 1 ^ - ^ ^ (Li U L 2 ); 
1 t + 1 — j 2 otherwise. 

We finish by noting down an adoption of 1.5] for the ring R. 
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Proposition 8. Assume the notation of the previous paragraph. For n > 3 we 
have 

b n .t +Cn,t > (b + c) nit+t >. 

Proof. Note that for t < a — 1, the statement of the lemma follows from |12[ 1.5] 
because then b n ,t = 6 <n-1> , c n ,t = c <n_1> and (& + c)„, t+t < < (6 + c) < ™- 1> . So we 
assume i > a — 1. 

To prove the lemma it is enough to show that there exist monomials m\ and m 2 
of degree t' in S' such that mi • Li and m 2 ■ £ 2 are disjoint and that R\ ■ (mi • L{) 
and i?i • (m 2 • £ 2 ) have non-empty intersection. Because then 

(b+c) ntt+ t> < |i?i-(mi-LiUm 2 -L 2 )| < \Ri ■ (m x -Li)\ + \Ri ■ (m 2 -L 2 )\ = 6„,t + c„, t . 

In the following we use the fact that if a minimal element in a set is of higher rank 
than the maximal element in another set then these two sets do not intersect. 

We handle the case ji = j 2 = a — 1 separately and the proof for this case 
essentially carries over from \12\ 1.5]. Let Xi~ 1 w be the minimal element in L\, 
where w is a monomial in 5". Consider x\ ■ L\ and wx n ■ L 2 . The minimal element 
of x\ -L\ is x a ^ x x\ w and the maximal element ofwx n -L2 is x"~ 1 x 2 ~ a+1 u;x rl . Then 
x a ^ 1 x t 2 w > x" -1 x 2 ~ a+1 wx n since t' = t — a + 2. On the other hand Xi _1 x 2 wx n 
lie in both Ri ■ (x 2 ■ Li) and R\ ■ (wx n ■ L 2 ). 

It turns out that for all the remaining cases one can choose mi = x 2 and 
m 2 = x l n . We first show x 2 ■ L\ n x l n ■ L 2 = and to this end it suffices to show 
that x l 2 ■ L[ n x% ■ L l 2 = for i < a - 1. 

Since L\ = R\ for i > j\ , the minimal element in x\ ■ L\ ~ % for i > ji- 

Similarly, L 2 — R\ for i > j 2 , so the maximal element in x l n ■ U 2 is x\x t 2 ~ l x t n . But 
t' >t — i for i > j 2 and so we have x\x 2 x*~ l > x\x t 2 ~ l x t n for j 2 < i. Also L\ = % 
for i < j 2 and therefore it only remains to show x\ • L^ 2 n x l n ■ L 2 2 = 0. Let u 
and v denote the maximal monomial in x l n ■ L 2 2 and minimal monomial in x\ ■ L?^ , 
respectively. Note that We consider different cases and show that 

v > u in each case. First assume that j 2 > j\. Then we have Lf = R° t 2 and 
t' = t+1- j 2 . It follows that v = x j2 x t 2 x t ~ 32 = x{ 2 x 2 +1 ~ n x*"- 72 > u. Now assume 
that ji = j 2 and xfx^- 72 G (L x UL 2 ). Then t' = t + l-j 2 . Also, since \L\\ > |L 2 | 
and xfx^ - - 72 is the minimal element in R-j 2 , we have xfx^ - - 72 G £j 2 and so v — 
xi 2 x 2 'x^ 2 = x> 2 x t 2 +1 ~ n x\-^ > u. Finally, if ji = j 2 and xj 2 x^ 2 ^ (Li U £ 2 ), 
then the minimal monomial in L{ 2 is bigger than x 32 x^ - - 72 and so v > x 12 x 2 x l ~ n = 

J2 Hi J-J2 _ 
X l ' i 2 X Tl _ U ' 

We now show that R\ • (x| • L\) and i?i • (x^ • L 2 ) have non-empty intersection. If 
ji < J2, then as we saw above L{ 2 = i?j 2 and so x^x l ~^ 2 is the minimal element in 
L{ 2 and hence x{ 2 x 2 +1_ ' j2 xj l _: ' 2+1 G R\ ■ (x 2 ■ L\). But since x{ 2 x 2 - '' 2 is the maximal 
element in L? 2 , xj 2 x 2 _: ' 2+1 xj l +1_: ' 2 G i?i • (x^ • L 2 ) as well. For the case ji = j 2 
first assume that x^x^ - - 72 G (L\ U i 2 ). We have computed the maximal monomial 
u in x l n ■ L 2 2 and the minimal monomial v in x 2 • £{ 2 for this case in the previous 
paragraph. Notice that we have vx n = ux 2 giving R\ ■ (x| • L\) fl Ri ■ (x^ • L 2 ) ^ 
0. Finally, assume ji = j 2 < a - 1 and x-f x^- 7 ' 1 ^ (L x U L 2 ). Then if +1 = 
i 2 2+1 = R 3 t 2+1 and so the minimal element in x\ ■ L{ 2+1 is x{ 2+1 x 2 "' 2 x' l _1_: ' 2 
giving xj 2+1 x 2 _:,2 x^" : ' 2 G R\ ■ (x 2 • L\). But this monomial is in i?i • (x^' • L 2 ) as 
well because the maximal element in x l n ■ L 2 2+ is xj 2+ x l 2 ~ n x t ~i 2 . □ 



s 



ATA FIRAT PlR AND MUFIT SEZER 
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